AN ABSTRACT NYQUIST CRITERION 
CONTAINING OLD AND NEW RESULTS 



AMOL SASANE 



Abstract. We prove an abstract Nyquist criterion in a general set up. 
As applications, we recover various versions of the Nyquist criterion, 
some of which are new. 



1. Introduction 



Harry Nyquist, in his fundamental paper [17], gave a criterion for the sta- 
bility of a feedback system, which is one of the basic tools in the frequency 
domain approach to feedback control. This test, which is expressed in terms 
of the winding number around zero of a certain curve in the complex plane, 
is well known for finite dimensional systems; see for example [26] or The- 
orem 15.21 in this article. There are several extensions of this test for other 
classes of systems as well; see for example [3], [5], [6]. Thus the problem of 
obtaining a Nyquist criterion encompassing the different transfer function 
classes of systems is a natural one; see [H], JT9J P-65]. 

In this article, we will prove an "abstract Nyquist theorem" , where we only 
start with a commutative ring R (thought of as the class of stable transfer 
functions of a linear control system) possessing certain properties, and then 
give a criterion for the stability of a closed loop feedback system formed by 
a plant and a controller (which have transfer functions that are matrices 
with entries from the field of fractions of R). We then specialize R to 
several classes of stable transfer functions and obtain various versions of the 
Nyquist criterion. In the section on applications, we have given references 
to the known results; all other results seem to be new. 

The article is organized as follows: 

(1) In Section [2j we describe the basic objects in our abstract set up 
in which we will prove our abstract Nyquist criterion. The starting 
point will be a commutative ring R. We will also give a systematic 
procedure to build the other basic objects starting from R in teh 
case when R is a Banach algebra. 

(2) In section [3l we will recall the standard definitions from the factor- 
ization approach to feedback control theory. 

(3) In Section|U we prove our main result, the abstract Nyquist criterion, 
in Theorem 14.11 
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(4) Finally in various subsections of Section [5l we recover some old ver- 
sions of the Nyquist criterion as well as obtain new ones, as special 
instances of our abstract Nyquist criterion. 

2. General setup and assumptions 

Our set up is a triple (R, S, t), satisfying the following: 
(Al) R be a unital commutative ring. 

(A2) 5 is a unital commutative Banach algebra such that R C S. The 
invertible elements of S will be denoted by inv S. 

(A3) There exists a map i : inv S — > G, where (G, *) is an Abelian group 
with identity denoted by o, and i satisfies 

i(ab) = i(a) -k i(b) (a, b G inv S). 

The function i will be called an abstract index. 
(A4) x £ R n (inv S) is invertible as an element of R iff i(x) = o. 
Typically, one has R available. So the natural question which arises is: 
How does one find S and i that satisfy (Al)-(A4)? We outline a systematic 
procedure for doing this below when R is a commutative unital complex 
Banach algebra (or more generally a full subring of such a Banach algebra; 
the definition of a full subring is recalled below). 

Definition 2.1. Let R\,R2 be commutative unital rings, and let R\ be a 
subring of i?2- Then R\ is said to be a full subring of R2 if for every x G Ri 
such that x is invertible in R2, there holds that x is invertible in R±. 

2.1. A choice of 1. If expS" denotes the connected component in inv S 
which contains the identity element of S, then we can take G as the (discrete) 
group (inv S) / (exp S) , and 1 can be taken to be the natural homomorphism 
is from inv S to (inv 5)/(exp S). Then (A3) holds; see Proposition 2.9]. 

2.2. A choice of S. On the other hand, one possible construction of an S 
is as follows. First we recall a definition from |15j . 

Definition 2.2. Let Xr denote the maximal ideal space of a unital com- 
mutative Banach algebra R. A closed subset Y C Xr is said to satisfy the 
generalized argument principle for R if whenever a € R and log a is defined 
continuously on Y, then a is invertible in R. (Here a denotes the Gelfand 
transform of a, Y is equipped with the topology it inherits from Xr and Xr 
has the usual Gelfand topology) . 

It was shown in [151 Theorem 2.2] that any Y satisfying the generalized 
argument principle is a boundary for R and so it contains the Silov bound- 
ary of R. Moreover, given any R, there always exists a minimal closed 
set Yr of Xr which satisfies the generalized argument principle for R \15\ 
Theorem 2.7]. 

So if we know a set Y C Xr that satisfies the generalized argument 
principle for R, then one can take S to be equal to Sy '■= C(Y). The 
topology on C(Y) is the one given by the supremum norm. 
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Lemma 2.3. Let R be a commutative unital complex Banach algebra, and 
let Y C Xr satisfy the generalized argument principle for R. Let S := Sy 
and l := ls y be as described in the previous two subsections. Let f G inv S. 
Then f has a continuous logarithm iff t(f) = o. Ln particular the triple 
(R,S,l) satisfies (Al)-(A3) and the 'if ' part o/(A4). 

Proof. Suppose that / has a continuous logarithm. Then f = e 9 for some 
g € C(S). But then by the definition of c, t(f) = o. 

Conversely, suppose that c(f) = o. This means that / = e 9 for some 
g € C(S). Hence / has a continuous logarithm. 

(Al) is trivial. Given / 6 R, we see that /jy € C(Y). Moreover the map 
/ f\y is one-to-one since Y contains the Silov boundary of R. Indeed if 
f\y = 0, then we have 

max = max |7(99)| = 0, 

and so / = 0, that is / = 0. Hence (A2) holds as well. (A3) follows from 
the definition of 1. Finally we show (A4) below. 

Suppose that / € R n inv S. If i(f) = o, then we know that / has 
a continuous logarithm on Y. But Y satisfies the generalized argument 
principle for R. Thus / is invertible as an element of R. □ 

For the 'only if part, we will need a stronger property on Y than the 
generalized argument principle. 

Definition 2.4. A closed subset Y C Xr is said to satisfy the strong gen- 
eralized argument principle for R if a € R is invertible as an element in R 
iff logo is defined continuously on Y. 

Lemma 2.5. Let R be a commutative unital complex Banach algebra, and 
let Y C Xr satisfy the strong generalized argument principle for R. Let 
S := Sy and 1 := ls y be as described in the previous subsection. Then the 
triple (R,S,i) satisfies (Al)-(A4). 

Proof. (A1)-(A3) and the 'if part of (A4) have been verified already in 
Lemma [2.31 We just verify the 'only if part of (A4). So suppose that 
/ G R H inv C(Y) and that / is invertible as an element of R. Then / has 
a continuous logarithm on Y, and so c(f) = o, again by Lemma 12.31 □ 

In Subsection 15.11 and 15. 2| in the case of the disk algebra A(D) and the 
analytic almost periodic algebra AP + , we will see that our choices of S and 
1 are precisely of the type described above. 

3. Feedback stabilization 

We recall the following definitions from the factorization approach to control 
theory. 
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Definition 3.1. The field of fractions of R will be denoted by ¥(R). Let 
P € (¥(R)) pxm and let P = ND' 1 , where N, D are matrices with entries 
from R. Here Z) -1 denotes a matrix with entries from ¥(R) such that 
DD~ l = D~ 1 D = I. The factorization P = ND^ 1 is called a right coprime 
factorization of P if there exist matrices X, Y with entries from R such that 
XN + YD = I m . Similarly, a factorization P = D~ 1 N, where N,D are 
matrices with entries from R, is called a left coprime factorization of P if 
there exist matrices X,Y with entries from R such that NX + DY = I p . 
Given P 6 (F(i?)) pxm with right and left factorizations 

P = ND- 1 and P = D~ l N, 

respectively, we introduce the following matrices with entries from R: 

N 



G P 



D 



and Gp = [ —N D 



We denote by S(R,p,m) the set of all P 6 (F(i?)) pxm that possess a right 
coprime factorization and a left coprime factorization. 

Given P € (¥(R)) pxm and C € (F( J R)) mx P, define the closed loop transfer 
function 

' P 



H(P,C) :- 



I 



(i-cpy 1 [-c i ] g (F(i?)) 



(p+m) X (p+m) 



C is said to stabilize P if H(P, C) € i?(p+ m )x(p+ m ), and P is called staWiz- 
et&Ze if {C G (F( J R)) mx P : H(P,C) € j r(p+™) x (p+H } ^ 0. If p g §(R,p,m), 
then P is a stabilizable; see for example |261 Chapter 8]. Thus 



H(P,C) € p(P+ m )x(P+ m ) 

It was shown in |18| Theorem 6.3] that if the ring R is projective free, then 
every stabilizable P admits a right coprime factorization and a left coprime 
factorization. 

We will use the following in order to prove our main result in the next 
section. 

Lemma 3.2. Suppose that F € R mxm . Then F is invertible as an element 
ofR mxm iff det F G inv S and t(detP) 



o. 



Proof. Using Cramer's rule, we see that F is invertible as an element of 
R mxm iff det F is invertible as an element of R. The result now follows from 
(A4). □ 

4. Abstract Nyquist criterion 

Theorem 4.1. Let (Al)-(A4) hold. Suppose that P £ §(R,p,m) and that 
C € S(R,m,p). Moreover, let P = NpDp 1 be a right coprime factorization 

of P, and let C = D^Nc be a left coprime factorization of C . Then the 
following are equivalent: 
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(1) C stabilizes P. 

(2) (a) det(I - CP), det P P , det P c G inv 5 and 
(b) t(det(J - CP)) * t(det D P ) * t(det 5 C ) = °- 



Proof. We note that 



P 
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(I-CP)" 1 [ -C I } 

(I - D^NcNpDp 1 )- 1 [ -D c x Nc I 

(D C D P - NcNp)' 1 [ -N C D c ] 
Gp(GcGp)~ Gc- 



NpDp 1 
I 

N P ' 
Dp 



So if {G c G P y l G R pxp , then H(P,C) € R(p+ m )*(P+ m ) . Conversely, using 
the fact that there exist matrices and O with R entries such that QGp = I 
and Gg& = I, it follows from the above that if H{P,C) G R(p+™)x( P +m) ^ 
then (GcGp)- 1 € R pxp . So C stabilizes P iff {G C G P )- 1 e R pxp . We will 
use this fact below. 

(1) =>(2): Suppose that C stabilizes P. Then (G c G P )~ l G P pxp . So 
det(GcGp) is invertible as an element of R. By (A4), it follows that 
det(GcG'p) is invertible as an element of S and i(det(GcGp)) = o. But 

G C G P = D C D P - N C N P = D C (I - CP)D P . 

Thus det(G c Gp) = (det/3 c ) • (det (I - CP)) - (detP P ) and so (det/3 c ) • 
(det(J - CP)) • (det Dp) G inv 5. Hence detL> c , det (J - CP), det£> P are 
each invertible elements of S. From (A3) we obtain 

o = i(det(Gc-Gp)) = t(det D c ) * t(det(I - CP)) * t(det D P ). 

(2) ^(1): Suppose that det (I - CP), det D P , det Dc G inv S and that 

t(det(J - CP)) * t(det D P ) * t(det D c ) = o. 

Then retracing the above steps in the reverse order, we see that det(GcGp) 
is invertible in S, and moreover, 

i(det(G c Gp)) = t(det D c ) * t(det(J - CP)) * t(det Pp) = o. 

From (A4) it follows that det(GcGp) is invertible as an element of R. Thus 
GcGp is invertible as an element of R pxp . Consequently C stabilizes P. □ 



5. Applications 



Now we specialize R to several classes of stable transfer functions and 
obtain various versions of the Nyquist criterion. In particular, we begin 
with Subsection 15. 11 where we recover the classical Nyquist criterion. 
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5.1. The disk algebra. Let 

B := {z G C : \z\ < 1}, 5 := {z 6 C : \z\ < 1}, T := {z G C : |z| = 1}. 

The cfeA; algebra A(D) is the set of all functions / : B — > C such that / is 
holomorphic in B and continuous on B. Let C(T) denote the set of complex- 
valued continuous functions on the unit circle T. For each / G inv C(T), we 
can define the winding number w(/) G Z of / as follows: 

w(/) = i-(G(27r)-G(0)), 
where : [0, 2tt] — > R is a continuous function such that 
/(e«) = l/^le* 9 ® tG[0,24 

The existence of such a can be proved; see \24\ Lemma 4.6]. Also, it can 
be checked that w is well-defined and integer-valued. Geometrically, w(/) is 
the number of times the curve t >— > f(e lt ) : [0, 2ir] — > C winds around the 
origin in a counterclockwise direction. Also, [2A\ Lemma 4.6. (ii)] shows that 
the map w : inv C(T) — > R is locally constant. Here the local constancy 
of w means continuity relative to the discrete topology on R, while C(T) is 
equipped with the usual sup-norm. 

Lemma 5.1. Let 

R = a unital full subring of A(B), 
S := C(T), 
G := Z, 
i := w. 

Then (Al)-(A4) are satisfied. 

Proof. (Al) and (A2) are clear. (A3) is evident from the definition of w. 
Finally, we will show below that (A4) holds. 

Suppose that / G RC\ (inv C(T)) is invertible as an element of R. Then 
obviously / is also invertible as an element of A(D). Hence it has no zeros or 
poles in D. For r G (0, 1), define f r G A(B) by f r {z) = f(rz) (z G D). Then 
f r also has no zeros or poles in D, and has a holomorphic extension across 
T. From the Argument Principle (applied to f r ), it follows that w(/ r ) = 0. 
But \\f r — /Hoc as r f~ 1. Hence w(/) = lim w(/ r ) = lim = 0. 

r— >l r-¥l 

Suppose, conversely, that / G R D (inv C(T)) is such that w(/) = 0. For 
all r G (0, 1) sufficiently close to 1, we have that f r G inv C(T). Also, by the 
local constancy of w, for r sufficiently close to 1, w(/ r ) = w(/) = 0. By the 
Argument principle, it then follows that f r has no zeros in D. Equivalently, 
/ has no zeros in rD. But letting r /* 1, we see that / has no zeros in B. 
Moreover, / has no zeros on T either, since / G inv C(T). Thus / has no 
zeros in D. Consequently, we conclude that / is invertible as an element of 
A(B). (Indeed, / is invertible as an element of C(B, and it is also then clear 
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that this inverse is holomorphic in B.) Finally, since R is a full subring of 
A(B), we can conclude that / is invertible also as an element of R. □ 

Besides A(B) itself, some other examples of such R are: 

(1) V, the set of all polynomial functions in the variable z6C. 

(2) RH°°(D), the set of all rational functions without poles in D. 

(3) The Wiener algebra P^ + (B) of all functions / 6 A(B) that have an 
absolutely convergent Taylor series about the origin: 

oo oo 

J2 \fn\ < +oo, where f(z) = £ f n z n (z G B). 

n=0 n=0 

(4) a- n F°°(B), the set of / : B -> C such that /, / (2) , ■ ■ ■ , / (n) 
belong to H°°(IS>). Here H°°(D) denotes the Hardy algebra of all 
bounded and holomorphic functions on B. 

An application of our main result (Theorem l4.ip yields the following Nyquist 
criterion. We note that invertibility of / in C(T) just means that / belongs 
to C(T) and it has no zeros on T. 

Corollary 5.2. Let R be a unital full subring o/A(B). Let P E S(R,p,m) 
and C G S(R,m,p). Moreover, let P = NpDp 1 be a right coprime factor- 
ization of P, and C = D^Nc be a left coprime factorization of C . Then 
the following are equivalent: 

(1) C stabilizes P. 

(2) (a) det(J - CP) belongs to C(T), 

(b) det(I — CP), det Dp, det-Dc have no zeros on T, and 

(c) w(det(7 - CP)) + w(det D P ) + w(det D c ) = 0. 

It can be shown that Y = T satisfies the generalized argument principle for 
j4(B); see \15\ Corollary 1.25]. Moreover, we know that if a function in A(D) 
is invertible, then by considering the map r i— > f r \j : [0, 1] — > inv C(T), we 
see that / belongs to the connected component of inv C(T) that contains 1. 
So it is of the form /|t = e 9 for some g £ C(T). Hence /|t has a continuous 
logarithm on T. So we can take S = C(T). Moreover, if expC(T) denotes 
the connected component in inv C(T) which contains the constant function 
1 on T, then G = (inv C(T)/(expC(T)) is isomorphic to Z (see for example 
[2 Corollary 2.20]), and i can be taken as the the natural homomorphism 
from inv C(T) to Z given by the winding number. 

Remark 5.3. V, RH°°(D) are projective free rings since they are both 
Bezout domains. Also A(3), VK + (B), or ^"^^(B) are projective free 
rings, since their maximal ideal space is B, which is contractible; see pp. 
Thus if R is one of V, RH°°(0), A(D), W+(B) or d- n H°°(B), then the 
set §(R,p,m) of plants possessing a left and a right coprime factorization 
coincides with the class of plants that are stabilizable by [18t Theorem 6.3]. 

The result in Corollary 15.21 was known in the special cases when R is V, 
RH°°(B>) or A(B); see [21]. 
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5.2. Almost periodic functions. The algebra AP of complex valued (uni- 
formly) almost periodic functions is the smallest closed subalgebra of L°°(R) 
that contains all the functions e\ := e lXy . Here the parameter A belongs to 
M. For any / € AP, its Bohr-Fourier series is defined by the formal sum 

Yjxe lXy , y£R, (1) 

where 



A 



fx := lim -L f e - iX yf(y)dy, AgR, 
TV^oo 21\ J[-N,N] 

and the sum in ((TJ) is taken over the set c(/) := {A € E | fx ^ 0}, called the 
Bohr-Fourier spectrum of /. The Bohr- Fourier spectrum of every / 6 AP 
is at most a countable set. 

The almost periodic Wiener algebra APW is defined as the set of all AP 
such that the Bohr-Fourier series (pQ) of / converges absolutely. The almost 
periodic Wiener algebra is a Banach algebra with pointwise operations and 
the norm ||/|| := £ |/ A |. Set 



AP + = {feAP\a(f)G [0,oc)} 
APW + = {/ € AFW | <r(/) C [0, oo)}. 

Then AP + (respectively ^4i-*VF + ) is a Banach subalgebra of (respectively 
APW). For each / € inv AP, we can define the average winding number 
w(f) G 1 of / as follows: 

w{f) = lim — ( arg(/(T)) - arg(/(-T)) 

T-voo 21 \ 

See [131 Theorem 1, p. 167]. 
Lemma 5.4. Let 

R 
S 
G 

i := w. 



a unital full subring of AP + 
AP, 



Then (A1)-(A4) are satisfied. 

Proof. (Al) and (A2) are clear. (A3) follows from the definition of w. Fi- 
nally, (A4) follows from j3j Theorem 1, p. 776] which says that / E AP + 
satisfies 

inf |/( S )|>0 (2) 

lm(s)>0 

iff inf |/(y)| > and w(f) = 0. But 

inf |/(y)|>0 
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is equivalent to / being an invertible element of AP by the corona the- 
orem for AP (see for example [9j Exercise 18, p.24]). Also the equiva- 
lence of (|2|) with that of the invertibility of / as an element of AP + follows 
from the Arens-Singer corona theorem for AP + (see for example [21 Theo- 
rems 3.1, 4.3]). Finally, the invertibility of / G R in R is equivalent to the 
invertibility of / as an element of AP + since R is a full subring of AP + . □ 

Remark 5.5. Specific examples of such R are AP + and APW + . More 
generally, let E C [0, +oo) be an additive semigroup (if A,/i G E, then 
A + fi G E) and suppose G E. Denote 



Then APe (respectively APWs) is a unital Banach subalgebra of AP + 
(respectively APW + ). Let Y"s denote the set of all maps 9 : E — > [0, +oo] 
such that 9(0) = and 6(\ + fx) = 0(\) + 9(fx) for all A,// G E. Examples 
of such maps 9 are the following. If y G [0, +oo), then 9 y , defined by 
9 y (\) = Xy, A G E, belongs to Y"s- Another example is 9^, defined as 
follows: 



So in this way we can consider [0, +oo] as a subset of Ye- 

The results [2j Proposition 4.2, Theorem 4.3] say that if Ye C [0,+oo], 
and / G APe (respectively APlfj), then / G inv APe (respectively G 
inv APWs) iff © holds. So in this case AP E and APWe are unital full 
subalgebras of AP + . 

An application of our main result (Theorem 14. ip yields the following 
Nyquist criterion. We note that invertibility of / in AP just means that 
/ belongs to AP and is bounded away from zero on M again by the corona 
theorem for AP. 

Corollary 5.6. Let R be a unital full subring of AP + . Let P G §(R,p,m) 
and C G S(R,m,p). Moreover, let P = NpDp 1 be a right coprime factor- 
ization of P, and C = D^, 1 Nq be a left coprime factorization of C . Then 
the following are equivalent: 

(1) C stabilizes P. 

(2) (a) det(J - CP) belongs to AP^ 

(b) det(J — CP), det Dp, detZAc are bounded away from on M., 

(c) w(det(I - CP)) + w(det D P ) + iu(det D c ) = 0. 

Finally, in the case of the analytic almost periodic algebra AP + , we show 
below that the choices of S and i are precisely of the type described in 
Subsections 12.11 and 12.21 Let ~S.b denote the Bohr compactification of K. 
Then X^p+ contains a copy of IRg (since Xap = Mb, and AP + C AP), 
and we show below that Y := Mp satisfies the strong generalized argument 



AP E 
APWe 



{/ G AP | a(f) C E} 
{/ G APW | a(f) C E}. 
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principle for AP + . Thus we can take S = C(M.b) = AP, and we will also 
show that the lap coincides with the average winding number defined above. 

Lemma 5.7. Mb satisfies the strong generalized argument principle for 
AP+. 

Proof. First of all, suppose that / G AP + has a continuous logarithm on 
R B . Then / = e 9 for some g G C(R_b) = AP. But then since g G AP, we 
have that lm(g) is bounded on M.. 

w(f) = hm -L(arg(/(T))-arg(/(-T)) 

T-s>oo 2R \ 

= ^ (lm(g(T)) - lm(g(-T))) = 0. 

But by ( A4) (shown in Lemma I5.4j) , it follows that / is invertible as an 
element of AP + . 

Conversely, suppose that 

oo 
n=l 

is invertible as an element of AP + . Consider the map : [0, 1] — > inv AP 
given by $(*) = /(■ - ilog(l - t)) if t € [0, 1) and $(1) = / . Thus /| Ks 
belongs to the connected component of inv AP that contains the constant 
function 1. Hence /|r s = e 9 for some 5 G C(Rb). This shows that / has a 
continuous logarithm on Ms. □ 

Moreover, «ap coincides with the average winding number. Indeed, the 
result |13l Theorem 1, p. 167] says that if / G inv AP, then there exists a 
g G AP such that arg/(i) = w(f)t + (ieK). Hence 

f = l/| e *(«(/)*+fl) = e lo S = e 1 °g|/l+*5 e &u(/)* > 

Since log |/| + ip G AP, it follows that iap(/) = ^Ap(e™ (/) *). But now with 
the association LAp(e lw ^ t ) <-> we see that the maps ^ap and u; are 

the same. 

So j4P and w are precisely 5y and icrr) > respectively, described in Sub- 
sections O and O when y = R B . 

Remark 5.8. It was shown in [1] that AP + and APW + are projective 
free rings. Thus if R = AP + or APW + , then the set S(R,p,m) of plants 
possessing a left and a right coprime factorization coincides with the class 
of plants that are stabilizable by |18^ Theorem 6.3]. 

Corollary 15.61 was known in the special case when R = APW + ; see [3] . 

5.3. Algebras of Laplace transforms of measures without a singular 
nonatomic part. Let C+ := {s G C | Re(s) > 0} and let A + denote the 
Banach algebra 
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f a 6^(0,00), (/ fc ) fc > €^, 
= io < *li *2i *3i • • • 



k fc=0 
equipped with pointwise operations and the norm: 

oo 

11*11 = ||/«ILi + IK/fc)fc>o||/i, F(s) = f a (s) + Y,fke- Stk (se 

k=0 

Here f a denotes the Laplace transform of f a , given by 

roc 



poo 

L(s) = / e~ st f a (t)olt, s G 
J 



Similarly, define the Banach algebra A as follows ([11]): 



A= I iy(E tR) ^ f a {iy) + fke~ iytk 

v k=— oo 



f a eL l (R), (f k ) k& el\ 

■ ■ ■ , *-2,i-i <0 = to< *i,*2) • • • 



equipped with pointwise operations and the norm: 

oo 

11*11 = II/-IL* + ||(/fc)jfeez|Li, F(iy) := f a (iy) + ]T / fc e~^ (y G R). 

k=— oo 

/oo 
e~ iyt fa(t)dt, (y G M). 
-oo 

It can be shown that L 1 (M) is an ideal of A. 

oo oo 

For F = f a + ^ /se-*-** G A, we set F AP (iy) = £ / fc e"^ (j/£l). 

k=—oo k=—oo 

li F = f a + Fap G inv ^4, then it can be shown that l^p(i-) G inv j4P as 
follows. First of all, the maximal ideal space of A contains a copy of the 
maximal ideal space of APW in the following manner: if ip G M(APW), 
then the map <S> : A ^ C defined by $(F) = + F A p) = (p(F A p(i-)), 
(F G .4), belongs to M(A). So if F is invertible in „4, in particular for 
every <3? of the type describe above, ^ &(F) = ip(FAp(i-))- Thus by the 
elementary theory of Banach algebras, F A p(i-) is an invertible element of 

AP. 

Moreover, since L X (]R) is an ideal in A, F^p f a is the Fourier transform of 

a function in L X (]R), and so the map y h4 1 + (FAp{iy))~ l fa{iy) = F^pfiy) 
has a well-defined winding number w around 0. Define W : inv „4 — s> R x Z 
by W(F) = (w(F AP ),w(l + FXpfa)), where F = f a + F AP e inv yl, and 

^(Fap) := lhn^f arg (F AP (iR)) - arg (i^p(-iR))Y 

1 / -1 - 2/=+°0\ 

w(l + i^/ a ):=— ^arg(l + (FAp(iy)) l /.(>»)) J- 



Lemma 5.9. F = f a + Fap & A is invertible iff for all y G R, F(iy) ^ 
and inf |-Fap(*'^)| > . 



Proof. The 'only if part is clear. We simply show the 'if part below. 
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Let F = f a + Fap € A be such that 

inf \F AP (iy)\ > 0. 



Thus F(i-) is invertible as an element of AP. Hence F = F A p(l + faF^p) 
and so it follows that (1 + f a F AP ){iy) ^ for all i/£R. But by the corona 
theorem for 

W := LHR) + C 

(see pUl Corollary 1, p. 109]), it follows that 1 + f a F A p is invertible as an 
element of W an in particular, also as an element of A. This completes the 
proof. □ 

Lemma 5.10. Let 

R := a unital full subring of A + , 
S := A, 
G := RxZ, 
l := W. 
Then (Al)-(A4) are satisfied. 

Proof. (Al) and (A2) are clear. (A3) follows from the definition of i as 
follows. Let F = f a + Fap and G = g a + G A p- Then we have 

w(F A pG A p) = w{F A p) + w(G A p) 
from the definition of w. Thus 
W(FG) = W({f a + F AP )(g a + G A p) 

= W{f a g a + f a G AP + g a F AP + F AP G A p) 
= (w(l + (FApGApy^faga + f a G AP + g a F AP ), w(F AP G AP )) 
= (w((l + FX P fa)(l + G- Ap g a ))MF A p) + w(G AP )) 
= (w(l + FXpfa) + w(l + G~ Ap g a ),w{F AP ) + w{G AP )) 
= W(f a + F AP ) + W(g a + G AP ). 
So (A3) holds. 

Finally we check that (A4) holds. Suppose that F = f a + F A p belonging 
to (.A + ) l~l (inv A), is such that W(F) = 0. Since F is invertible in A, it 
follows that F A p(i-) is invertible as an element of AP. But w(Fap) = 0, 
and so F A p{i-) € AP + is invertible as an element of AP + . But this implies 
that 1 + F^pfa belongs to the Banach algebra 

W+ := Li(o7oo) +C. 

Moreover, it is bounded away from on iM since 

F 
Fap 1 



1 + FXpfa 
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and F is bounded away from zero on iR. Moreover w(l + Fjpf a ) = 0, 
and so it follows that 1 + F^pf a is invertible as an element of W + , and in 
particular in A + . Since F = (1 + F7 p f a )F A p and we have shown that both 
(1 + F^p fa) as well as Fap are invertible as elements of A + , it follows that 
F is invertible in A + . □ 

An example of such a R (besides .4 + ) is the algebra 

^((V+oo) + APWx(i-) := {f a + F AP : f a £ L\0,+oo), F AP (i-) £ APW S }, 

where £ is as described in Remark 15.51 

An application of our main result (Theorem 14. ip yields the following 
Nyquist criterion. We note that invertibility of / in A just means that 
/ £ A, it is nonzero on iR and the almost periodic part of / is bounded 
away from zero on iR by Lemma 15.91 

Corollary 5.11. Let R be a unital full subring of A + . Let P £ S(R,p,m) 
and C £ S(R,m,p). Moreover, let P = NpDp 1 be a right coprime factor- 
ization of P, and C = DT^Nc be a left coprime factorization of C . Then 
the following are equivalent: 

(1) C stabilizes P. 

(2) (a) det(J-CP) € A, 

(b) det(I — CP), det Dp, det Dc are all nonzero on iM and their 
almost periodic parts are bounded away from zero on iR, and 

(c) W(det(I - CP)) + iy(det D P ) + W(det D c ) = (0, 0). 

Remark 5.12. It was shown in [1] that A + is a projective free ring. Thus 
the set S(A + ,p,m) of plants possessing a left and a right coprime factor- 
ization coincides with the class of plants that are stabilizable by [18} Theo- 
rem 6.3]. 

Cor pilar y 1 5 . 1 1 1 was known in the special case when R = A + ; see [3]. 

5.4. The complex Borel measure algebra. Let AA denote the set of 
all complex Borel measures on R. Then Ai + is a complex vector space 
with addition and scalar multiplication defined as usual, and it becomes 
a complex algebra if we take convolution of measures as the operation of 
multiplication. With the norm of /i taken as the total variation of [i, A4 is 
a Banach algebra. Recall that the total variation ||//|| of [i is defined by 

oo 

IHI = sup^ |/i(E n )|, 

n=l 

the supremum being taken over all partitions of R, that is over all countable 
collections (£' n ) nG N of Borel subsets of R such that E n f] E m = whenever 
m ^ n and R = \] n ^E n . Let M + denote the Banach subalgebra of M 
consisting of all measures [i £ M. whose support is contained in the half-line 
[0, +oo). The following result was obtained in [23] : 
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Proposition 5.13. If p is an invertible measure in Ai, then there exist an 
integer n G 7L, a real number c£l and a measure v € Ai such that 

p = p n * e u * 5 C . 

Here 5 C denotes the Dirac measure supported at c. The measure p is given 
by dp(t) = d5o(t) + 21y oo ^ j {t)e~ t dt, where l[o,+oo) *s the indicator function 
of the interval [0, +oo). 

We now define / : inv Ai — > M x Z as follows: 

I(p) = (c,ra), 

where p = p n *e u *5 C G inv Ai. It can be shown that / is well-defined, since 
in any such decomposition, the n, v and c are unique. 

Lemma 5.14. Let 

R := be a unital full subring of Ai + , 

S := M, 

G := RxZ, 

i := /. 

Then (Al)-(A4) are satisfied. 

Proof. (Al) and (A2) are clear. (A3) follows from the definition of /, since 
p n * p n = p n + n f or a n integers n, m and 5 C * 5^ = o~ c +c- 

Finally we check that (A4) holds. Suppose that p € Rf] (inv Ai) is such 
that I(p) = 0. Then from Proposition 15.131 above, p = p° * e u * 5q = e v for 
some v £ Ai. But this implies that v also has support in [0, +oo), which can 
be seen as follows. Write v = v\ + 1/2, where v\ has support in [0, +00) and 
V2 has support in (— 00, 0]. It follows from p = e u that p * e~ Ul = e U2 . But 
p*e~ Ul has support in [0, +00), while e U2 has support in (—00, 0]. Hence the 
support of V2 must be contained in {0}, and so v has support in [0, +00). 
But then clearly e~ v £ A4 + is an inverse of p. As R is a full subring of A4 + , 
we conclude that p is invertible in R as well. 

Conversely, suppose that p € R(~) (inv Ai) is invertible as an element of 
R. Then p is also invertible as an element of Consider the Toeplitz 

operator W M : L 2 (0, +00) — > L 2 (0, +00) given by W^f = P(p*f), where P is 
the canonical projection from L 2 (M) onto L 2 (0, +00). Since p is in invertible 
element of Ai + , it is immediate that is invertible. In particular, W« is 
Fredholm with Fredholm index 0. But [H Theorem 2, p. 139] says that for 
v G inv M, W v is Fredholm iff I{v) = (0, n) for some integer n, and moreover 
the Fredholm index of W u is then —n. Applying this result in our case, we 
obtain that I(p) = (0,0). This completes the proof. □ 

An application of our main result (Theorem 14. lh yields the following 
Nyquist criterion. 
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Corollary 5.15. Let R be a unital full subring of M + . Let P G S(R,p,m) 
and C G S(R,m,p). Moreover, let P = NpDp 1 be a right coprime factor- 
ization of P, and C = Dq 1 Nc be a left coprime factorization of C . Then 
the following are equivalent: 

(1) C stabilizes P. 

(2) (a) det(7 — CP), detDp, det Dq belong to inv M, and 
(b) J(det(J — CP)) + /(det Dp) + /(det £>c) = (0,0). 

Remark 5.16. It was shown in [T] that M + is a projective free ring. Thus 
the set S(M + ,p, m) of plants possessing a left and a right coprime fac- 
torization coincides with the class of plants that are stabilizable by |18t 
Theorem 6.3]. 

5.5. The Hardy algebra. Let H°°{p) denote the Hardy algebra of all 
bounded and holomorphic functions / : D — > C. Let H 2 (B>) denote the 
Hardy Hilbert space. For / € L°°(T), we denote by Tf the Toeplitz operator 
corresponding to /, that is, Tfip = P + (Mf(p), if G H 2 (B>). Here Mf denotes 
the pointwise multiplication map by /, taking (p € L 2 (T) to ftp G L 2 (T), 
while P+ : L 2 (T) — > H 2 (0) is the canonical orthogonal projection. 

If / <E inv (H°°(B) + C(T)), then T f is a Fredholm operator; see [3 
Corollary 7.34]. In this case, let ind Tf denote the index of the Fredholm 
operator Tf. 

Recall the definition of the harmonic extension of an L°°(T)-function. 
Definition 5.17. If z = re u is in B and / G L°°(T), then we define 

F{z) = «nr |n| e mt = — / f(e i9 )k r (t - 8)d8, 

n=-oo ^° 
1 _ 2 i r2n 

where k r {0) = ^ and a n = — / f(e ie )e~ 2mnd d6. 

We will also use the result given below; see [7J Theorem 7.36]. 

Proposition 5.18. If f £ H°°(B>) + C(T), then T f is Fredholm iff there 
exist 5, e > such that 

\F(re u )\ > efor 1 -5 <r < 1, 

where F is the harmonic extension of f to D. Moreover, in this case the 
index of Tf is the negative of the winding number with respect to the origin 
of the curve F{re lt ) for 1 — 5 < r < 1. 

Lemma 5.19. Let 

R := H°°(p), 

S := H°°{B) + C(T), 

G := Z, 

t := —ind T.. 
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Then (Al)-(A4) are satisfied. 

Proof. (Al) and (A2) are clear. (A3) follows from the fact that the index of 
the product of two Fredholm operators is the sum of their respective indices; 
see for example [161 Exercise 2.5.1.(f)]. The 'only if part of (A4) is immedi- 
ate, since if / is invertible as an element of H°°(0), then Tf is invertible, and 
so ind Tf = 0. The 'if part of (A4) follows from Proposition 15 . 1 81 Suppose 
that / € H°°(B), that / is invertible as an element of H°°(B) + C(T) and 
that ind Tf = 0. By Proposition 15.181 it follows that there exist 5, e > 
such that \F(re lt )\ > e for 1 — 5 < r < 1, where F is the harmonic extension 
of / to B. But since / £ H°°(D), its harmonic extension F is equal to /. 
So \ f(re' lt )\ > e for 1 — 5 < r < 1. Also since i(f) = 0, the winding number 
with respect to the origin of the curve f(re lt ) for 1 — 5 < r < lis equal to 0. 
By the Argument principle, it follows that / cannot have any zeros inside 
rT for 1 — S < r < 1. In light of the above, we can now conclude that there 
is an e' > such that |/(z)| > e' for all z € B. It follows from the corona 
theorem for H°° (B) that / is invertible as an element of H°° (B) . □ 

An application of Theorem 14.11 yields the following Nyquist criterion. 

Corollary 5.20. Let P £ S(fl"°°(D),p,m) and C £ S(H°°(p),m,p). More- 
over, let P = NpDp 1 be a right coprime factorization of P, andC = D^Nq 
be a left coprime factorization of C. Then the following are equivalent: 

(1) C stabilizes P. 

(2) (a) det(J - CP) € H°°(B) + C(T). 

(b) Let Fi,F2,Fs be the harmonic extensions to D, of 

h := det(/ - CP), f 2 := det D P , f 3 := det D C , 
respectively. There exist 5, e > such that 
\Fi(re u )\ > e, 1 - 5 < r < 1, i = 1,2,3. 

(c) t(det(J - CP)) + t(det D P ) + t(det D c ) = 0. 

Remark 5.21. It was proved by Inouye [TJ] that the set S(H°°(3),p, m) 
of plants possessing a left and a right coprime factorization coincides with 
the class of plants that are stabilizable. 

5.6. The polydisk algebra. Let 

B n := {(21,... ,z n ) € C n : \z,\ < 1 for i = 1, . . . ,n}, 

D" := {(«!,... ,z n ) G C n : |^| < 1 for t = 1, . . . ,n}, 

T n := eC": \zi\ = l for i = l,...,n}. 

The polydisk algebra A(D n ) is the set of all functions / : D n — > C such that 
/ is holomorphic in B n and continuous on B n . 

If / € ^(B n ), then the function f d defined by z H- /(z, . . . , z) : B ->• C 
belongs to the disk algebra j4(B), and in particular also to C(T). The map 

/ ^ (fh-Jd) : A(O n ) C(T n ) x C(T) 
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is a ring homomorphism. This map is also injective, and this is an immediate 
consequence of Cauchy's formula; see [20l p. 4-5]. We recall the following 
result; see [22 Theorem 4.7.2, p. 87]. 

Proposition 5.22. Suppose that VI/ = {tp\, . . . , ip n ) is a continuous map 
from ID) into B n , which carries T into T n and the winding number of each 
ipi is positive. Then for every f G A(B n ), /(*(B) U T n ) = f(W). 

Lemma 5.23. Let 



Then (Al)-(A4) are satisfied. 

Proof. (Al) and (A2) are clear. (A3) was proved earlier in Subsection 15.11 
Finally, we will show below that (A4) holds, following [6]. 

Suppose that / G A(B n ) is such that /|t» G inv C(T n ), f d G inv C(T) and 
that w(/ d ) = 0. We use Proposition with V(z) := (z,...,z) (z G B). 
Then we know that / will have no zeros in B™ if /(^(B)) does not contain 
0. But since fd G inv C(T) and w(/d) = 0, it follows that fd is invertible as 
an element of A{p) by the result in Subsection 15.11 But this implies that 
/(^(B)) does not contain 0. 

Now suppose that / G A(W) with /| T « G inv C(T n ), f d G inv C(T), and 
that it is invertible as an element of j4(B n ). But then in particular, fd is an 
invertible element of A(3), and so again by the result in Subsection 15.11 it 
follows that w(/(j) = 0. □ 

Besides ^4(B n ) itself, some other examples of such R are: 

(1) V, the set of all polynomials p : C n — > C, 

(2) RH°°(Ii) n ), the set of all rational functions without poles in B n . 
An application of our main result (Theorem l4.ip yields the following Nyquist 
criterion. 

Corollary 5.24. Let R be a unital full subring of A(J} n ). Let P G S>(R,p,m) 
and C G S(R,m,p). Moreover, let P = NpDp 1 be a right coprime factor- 
ization of P, and C = Dq 1 No be a left coprime factorization of C . Then 
the following are equivalent: 

(1) C stabilizes P. 

(2) (a) det(I-CP), detDp, detD c belong to inv (C(F)xC(T)), and 
(b) t(det(J - CP)) + t(det D P ) + t(det D c ) = 0. 

Remark 5.25. By [I], it follows that A(B n ) is a projective free ring, since 
its maximal ideal space the polydisk B n is contractible. Thus the set 
S(A(H) n ),p, m) of plants possessing a left and a right coprime factorization 
coincides with the class of plants that are stabilizable by [TBI Theorem 6.3]. 



G 



R = 



S 



i 



a unital full subring of A(B n ) 

C(T n ) x C(T), 

Z, 
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Corollary 15.241 was known in the special case when R = V; see [6]. 
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to me the problem of obtaining a Nyquist criterion for infinite dimensional 
control systems, for the references [3] and [5], and for a discussion on this 
area. 
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